The master-slave paradigm in parallel computer and industrial settings

نویسندگان

  • Sartaj Sahni
  • George L. Vairaktarakis
چکیده

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimizing mean flowtime and makespan on master-slave systems

The master-slave scheduling model is a new model recently introduced by Sahni. It has many important applications in parallel computer scheduling and industrial settings such as semiconductor testing, machine scheduling, etc. In this model each job is associated with a preprocessing task, a slave task and a postprocessing task that must be executed in this order. While the preprocessing and pos...

متن کامل

Towards Formally Defining and Verifying Master/Slave Speculative Parallelization

Master/Slave Speculative Parallelization (MSSP) is a new paradigm aiming at decoupling performance and correctness in microprocessor design and implementation. It is based on the idea that a speculative master processor splits the code and distributes tasks to independent slave processors, which can commit their results only under specific conditions. This work reports the first steps in our ef...

متن کامل

Asynchronous Master-Slave Parallelization of Differential Evolution for Multi-Objective Optimization

In this paper, we present AMS-DEMO, an asynchronous master-slave implementation of DEMO, an evolutionary algorithm for multi-objective optimization. AMS-DEMO was designed for solving time-intensive problems efficiently on both homogeneous and heterogeneous parallel computer architectures. The algorithm is used as a test case for the asynchronous master-slave parallelization of multi-objective o...

متن کامل

PvmJobs: A Generic Parallel Jobs Library for PVM

PvmJobs is a general bag-of-jobs library for PVM that works with any user created job structure in a master/slave paradigm. A master can spawn slave processes, schedule and dispatch jobs to slaves, coordinate and synchronize the activities. A slave process obtains a job from the master, performs a set of prescribed tasks, returns results to the master, and obtains the next job. Slaves are organ...

متن کامل

The Master-Slave Paradigm on Heterogeneous Systems: A Dynamic Programming Approach for the Optimal Mapping

We study the master–slave paradigm over heterogeneous systems. According to an analytical model, we develop a dynamic programming algorithm that allows to solve the optimal mapping for such paradigm. Our proposal considers heterogeneity due both to computation and also to communication. The optimization strategy used allows to obtain the set of processors for an optimal computation. The computa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Global Optimization

دوره 9  شماره 

صفحات  -

تاریخ انتشار 1996